#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int A(int* a, int num)
//{
//	int x = 0;
//	int i = 0;
//	for (i = 0; i < num; i++)
//	{
//		x ^= a[i];
//	}
//	for (i = 0; i < num + 1; i++)
//	{
//		x ^= i;
//	}
//	return x;
//}

//void A(int* a,int left,int right)
//{
//	while (left < right)
//	{
//		a[left] = a[left] ^ a[right];
//		a[right] = a[left] ^ a[right];
//		a[left] = a[left] ^ a[right];
//		left++;
//		right--;
//	}
//}
//
//void B(int* a, int num, int k)
//{
//	if (k > num)
//		k %= num;
//	while (k--)
//	{
//		A(a, num - k, num - 1);
//		A(a, 0, num - k - 1);
//		A(a, 0, num - 1);
//	}
//}

//void A(int* a, int num, int k)
//{
//	if (k > num)
//		k %= num;
//	while (k--)
//	{
//		int ret = a[num - 1];
//		for (int i = num-2; i >= 0; i--)
//		{
//			a[i + 1] = a[i];
//		}
//		a[0] = ret;
//	}
//}

//int main()
//{
//	int a[] = { 1,2,3,4,5,6,7 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	A(a, sz, 3);
//	for (int i = 0; i < 7; i++)
//	{
//		printf("%d ", a[i]);
//	}
//	return 0;
//}